Experiments with Multi{ProbCut and a New High{Quality Evaluation Function for Othello
نویسنده
چکیده
This paper presents ideas concerning game{tree evaluation that recently improved the author's strong Othello program LOGISTELLO considerably. Two main parts of this program have been reened. In the rst part of this paper, a new evaluation function for Othello is described. While it is table{based like its predecessors , a novel procedure for estimating table entries now allows modeling pattern interactions which leads to a much higher evaluation quality. The second part introduces Multi{ProbCut, which generalizes the selective search procedure ProbCut. It allows forward cuts at various heights after shallow searches of increasing depths. Combined with the new evaluation function the resulting playing strength increase is equivalent to a speed-up factor of more than ten.
منابع مشابه
Improving heuristic mini-max search by supervised learning
This article surveys three techniques for enhancing heuristic game-tree search pioneered in the author’s Othello program LOGISTELLO, which dominated the computer Othello scene for several years and won against the human World-champion 6–0 in 1997. First, a generalized linear evaluation model (GLEM) is described that combines conjunctions of Boolean features linearly. This approach allows an aut...
متن کاملFirst Experimental Results of ProbCut Applied to Chess
ProbCut is a selective-search enhancement to the standard alpha–beta algorithm for two–person games. ProbCut and its improved variant Multi–ProbCut (MPC) have been shown to be effective in Othello and Shogi, but there had not been any report of success in the game of chess previously. This paper discusses our implementation of ProbCut and MPC in the chess engine . Initial test results suggest t...
متن کاملA New Group Data Envelopment Analysis Method for Ranking Design Requirements in Quality Function Deployment
Data envelopment analysis (DEA) is an objective method for priority determination of decision making units (DMUs) with the same multiple inputs and outputs. DEA is an efficiency estimation technique, but it can be used for solving many problems of management such as rankig of DMUs. Many researchers have found similarity between DEA and MCDM techniques. One of the earliest techniques in MCDM is...
متن کاملEvaluation of New Urbanism Principles: Hybrid AHP-TOPSIS Multi-Criteria Analysis Framework (Case Study: Neighborhoods of Historical Zone of Shiraz)
A large number of studies show that uncontrolled and unplanned spatial and functional developmentsin old central districts of large and medium-sized Iranian cities in past few decades have resulted in many unpleasanttransformations. Thus, the historic urban fabrics have gradually lost their socio-economic livability and quality and thisissue has led to urban distress, blight and deterioration.T...
متن کاملMulti objective organ transplant supply chain with effective location and time consideration
Nowadays, working alone on a context is not sufficient and reaching good and worthy results demands cooperation of multi sciences. Healthcare supply chain is one of these sciences that bridges engineering and healthcare sciences. This paper proposes a new multi–objective model for organ transplant supply chain, which is one of consequential fields in Healthcare supply chain, by aiming at having...
متن کامل